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(57) Abstract: An ACS circuit comprises a basic DPM holding section (11) for holding a basic DPM (differential path metric), a 
^| basic DPM operation section (12) for operating a basic DPM, a reference DPM operation section (13) for operating a reference DPM 

other than the basic DPM, a basic DBM operation section (14) for operating a basic DBM (differential branch metric) required for 

calculation of the basic DPM, and a path selection section (15) for selecting a most likelihood path pertaining to Viterbi decoding in 
1^ accordance with the basic DPM, reference DPM and basic DBM. The basic DPM operation section (12) operates a new basic DPM 

based on the basic DPM, reference DPM, basic DBM and selection result of a most likelihood path by the path selection section (15). 

^ (57) mfcl: ACSES&I*. |*DPM h U V 1 ) £"KJ#"3~'5>ft^D P MffiJ^qfl (11) t . 

O DPM£*U-r***DPM»*» (1 2) t , S*DPM^ 
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DBM (M^^ h 'J Vl) ^St±i-r^S*DBM;1IS:Sf5 (14) t , tt*DPM, fiDPMSt/fi* 

DBMfc£-3^T\ tf£ e**fC«***/<X*iBW-r*/<XiB*?» (15) i*«*Tl**o I*DPM;lg 
ffi (12) its «*DPM, #HDPM % **DBM&tf/<X»JK«|5 (1 5) fCcfc £»£/<X(D»S?tt*fC*-3l* 
X, *ffc«C»*DPM*«tH-r« 0 
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m m m 

[0001] *&mz, \f^m^m^^hv^(Dj]mRmm, Rx?s<xm$i&ft5A 
u m-^-rz&ffix&Zc Mi^^mw^mm^mm^mt^xmm-r^t^x 

x%z> 0 

3i^#^^o«^^-t- 0 m^^^^n^im^ A*jvttm:i?w?m 

^/r5o fln^ioste, 3gM^i02cDdti^^A^Tfi^>bt^P^i-5o Mmm 

^103^ um^io5(Dmww$k$:Aj3~r& a ^lt n ®m*^-ioi« n mmm^- 
[0004] miott, ±ias^-3i^#'fbis^^sM^y^iat?feSo ^i^^iift, * 

y-— hSO, SI, S2, S3, S4, S5, S6, S7^.I^S8^MLT, B#^!| (k-l)^ibB#£iJk 

%mm^x\^ 0 

[0005] t^tii-^-m, &7sT—vt*tD<Dm&(D±m, -r^^> ss^u^M-rsfc 
fete ^-^^^ov^TfpffiMm^fflv^Tr^^^by^^j^ff^-rSo ®S> 
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are-Select[l]S&(Dr<>-efe5o 

[0006] ^a^ijTltb^c^o^ii^^bv^^^iS^b^^^r^^a^^^j W 

[0007] «oAcsiE]ss(i, ?9>?-*hv*y?(Dwmfcr.m$tw&m^z>o r^f^, 

h©^^hy^s^^imc{S^^i-5^v^#^^^rv^ 0 l 

^why^^^boQ^-efes^^why^c^T^ rDPMj»i-5 0 )^fflv^x 
, ^why^(Dtf»^#5^-— 7o- ^m^-r6^v^9#fe^#^ti,Tv^( 

[0008] L£>U ±IH(Dj:5^by^^^S<3v>T^^^^fT5ACS0J^-e«, 
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DPMte28{0(= c )xh% 0 ^X\ m$m&<n*:1&ffl£&&iffl1rz>ftib\^ 

8 2 

^#fF ZfcSfcl : Akira Yamamoto, et al, "A 500MHz 50mW Viterbi Detector for DVD 
Systems using Simplified ACS and New Path Memory Architecture", 2002 
Symposium On VLSI Circuits Digest of Technical Papers, pp. 256-259 

^x±f&£ntc^—?^\\&m^r-rz>Acs\E]mz^"x, npM&m^m&tm 
^%!&mk-$-&o ix\w^<Dm$tn. sm<D&xT*- h^i^jtumf®©^— hfrb 

§fc#>c7>f£^0^ N S.tJ«^DPM^^DBM^(Dt]P#^f5400fi^P^|#^^ir 
i"5 0 *P^t5^'fl»«:, 28^(D^-DPM^16{@ODBM^Pjg-f-§-t^^v>T 
l^>o ft*3, A^/-rSDPM^"0"i:^5*P^^#c(^f+48f®)tt^V^TV^ o 
[0010] ^£5^ ^hU5/^^^X^t^T^^3l^^T5t^*(7)ACSlE]gS^oV^T«, 

o 

toon] _hiE^jat^> ^^m^m^bti&Acsmmz^^x, m$&M 
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[0012] ±.mmMzm^&fM^mMmctc^&i'z, ^^m^m^Mcor.^ 

DPM£rf£#U ^f«^DPM^S^V^T^/^^^-r^Oi:-r§ 0 
[0013] miliSt, l-^TcDDPM-m^K-^©— ^fc5^fcDPM&r^#-f-*U3: 

tezftfr, upM&&&i-%fzib<Dm&<DMmn&&ft'b£<xffitfo sua 

[0014] AflqHjfcf^ JifBcDACSdl^tt, tufB^DPM^f*^i-5»DPMf*#f^ 
> ffrlES^DPM^m-r^S^DPM^^^^, fufBK^DPM^If^iS^: 

t±4"f5#iDPMSSHl5i:> itufBDBM©^ fufBX^DPMM^^-iSX^DP 

*DPM{*^ ^f*#$tL7t^*DPM, M |E# iDPMil^ tiotS ft £*Lfc 
#^DPM^I^tijfEK^DBM^^§|5^J;oT^ai$^cK^:DBM^K^V^T, 

DPM^g^^fi, ffjfB^DPM^^^^^^tL/cK^DPM, jtu!E#^DPM^ 

[0015] Z.frliZ.£Z>b, DBMIi, S^DPM(Z)^{±i^^S^DBM-efeSS^DBM(D^^r 
£Lffli-*T,f£J;<&5o DPMfi, K«>PM£W^ ^DPMCO^ffif^g^ 



[0016] 0*b<fi, tulEK^DBMM^fl3(-j:5S^DBM(D^tiiS.7j?tff|B#^DPM?|| 
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[0017] 0£L<{2, ftfrfB^flgDPMia^SRtt, HUfS»DPMj*^^f*^tLfc 

[0018] -tbT. ^frlftfc^ tufE»DPM^#fP«, fufa^il^g^J;6*±^» 
SiR^H^^lv-C, SufE^DPM^^^^^^fc^DPM, SufE#ff D 
PM^»fP^j;oT»m^tl.fc#,BHDPM^t/ffj|S^DBM^»^^j;oT»m 
^^fcis^DBMfD^^feful^^ 

^DBM^SRU ^la^LfcS^DPM^t^S^DBM^P^LTSfjfEff/c^S 

*DPM?rI m -rs^o t-r &o 

[0019] ^7t, ^f*^^« N fijfE^DPMfJ|fL^te N HUfES*:DPMf*^^##$^c 
^DPM^t^ftfrfH#^DPM^»§P(c:«i;oT^W$^7h#^DPM^, fufES^D 

^M^^^^ttflEif^^S^DPMSrjgiR-r^^^-rSc 
[0020] ^/c, ^flcftfcte, BLffE^iitfMi, ^If^-^^^JtS^T 1 — 

[0021] &±.<nx5\z.*&mz.&z>b, ^wm^Km-5^x^mu^noAcsmm^. 

*3V^T, DPM^#-t-SIUSS^^^ s /J^<^So ^Sft/hPSC0DBM(S* 
DBM)SOTPM(K^DPM^^#,^DPM)(D^^^ffi-r^^J:V^cJ6, ACS0 

[0022] [mHUll^ ^0J©ft^cD^Jfe^^6ACS[El^(O#^|lI^fe6 o 
[m2]E2tt, ^DPM^If^cD^MMH^feSo 
[03]S3tt, #^DPM^^©rtmtJ5feS^feSo 



WO 2005/112275 



6 



PCT/JP2004/018724 



[0023] 11 m^DPMi^W^ 

12 M^DPMWlWU 

13 #^DPM^^§|3 

14 K^DBM^^f^ 

is ^xm$m 

[oo24] ^r> *mm&mM-rz>XLtf>(Dm&<Dj&n^\,^x, mm^rnvwhrnm-r 
z> 0 ni:_b, sio^bi/y^H^sfj^^bfc^wm^^uTt^s^-rSo 

o 

[0025] £1\ i^ft®lfe0J^ffl1-5*f5O|ftPJ^T5o ^^^hy^^«bij^|5b, r 

trnxT— hsifrhx^— hsjKm^-r^y^>^m:^-r^ 0 b02^^— 
s2^#5^Why^^PM2^brh^, 

DPM02 = PM2-PM0 

[0026] mi«, *mw<D&&<DmM&i&fc&zAcsm&<nmj&&^i~ 0 ^mmmm^ 
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N m^UPM^Wia-i~^M^UPM^W^12t, I*DPM©ftil(u^gjfcDPM-C 
fe5#fl^DPM^t±ii-5#fiSDPM?a^g|S13t % X^DPMcD^ffii-^^DBM 
•C*>SS^DBMSrKLWt"S^*DBMSIJ!t$|S14^, ^^U^W&Wc^^&m 

$i-rz>'*xm8m 1 s^m-o 

[0027] S*DPM^^p$Bll«, S^DPM^LT, DPM01, DPM02, DPM03, DPMO 
4, DPM05, DPM06^OTPM07^#^-T?) o irf£t^'h, S^DPMf*#§|5 1 1 f£ 
, hSO^rS^CO^— b^LTt^^CO, HigffitS^T 1 — btffi(D^— 

[0028] ^:DPM7g|f^l2te, S^DPMSrfffc^tijU S^DPMfl^gBll^tij^ 
•T5o 02^ ^DPM^gpi2<Z)rtgp#J^Sr^o S*DPM^|f|312^ > 3£ 
^CDBM^^fP14^J:oT^ffi§tL7 % cS^:DBM, S^DPM##^ll^#$tl, 
fcK^DPM^.t/#^DPM^^fP^io-C^tii^tL) ? c#^DPM^K^V^-r, K 
*DPM©- oTfe6DPM01^mi"6DPM01f^^f|5121, DPM02£Httii- 
5DPM02M^§P122, DPM03^ai-r5DPM03M#fR123, DPM04£^tfj 
i"§DPM04M^^124 > DPM05^0i-t-SDPM05M^^125, DPM06^ 
Oi-rSDPM06M#^126^L^DPM07^|±S-rSDPM07^^^127^il^T 

[0029] #BS,DPMiH^^13te, S^DPMf^fPl 1 ^^F$ttfcS^DPMd^#^D 
PMSr^t±i-r5c H3fi N #Ef,DPM^^^13(DrtfPltj^^-ro #^>DPM?H^g|3 
13(i, #BS,DPM(D— o-^$55DPM12^tH-f"§DPM12^#fP301 N DPMI 4 
^{±S-f6DPM14?S^$|3302, DPM16^tti"f 6DPM16^^§|3303, DPM2 
3^r#tti-f-6DPM23^^§|3304, DPM24^t±i^6DPM24^^§|3305, DPM 
25^t±i-r5DPM25?g^gP306, DPM26^|±S-r ; 5DPM26?g^§|5307, DP 
M27£r^t±j-r3DPM27?H^§P308, DPM34^{±ii-5DPM34^#^309, D 
PM36^{±lt"6DPM36^^^310, DPM45^(±)-f~5DPM45^|^£|$31 1, 
DPM46<Sr£tffi-t-5DPM46?g£tgB312 % DPM47^ffi-t"6DPM47^^:^313 
, DPM56^t±ii-5DPM56^^:^314^.l5DPM67^tHi-6DPM67|g^:^ 
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#H8DPM-Cfc5DPMijte, 
DPMij =DPM0j-DPM0i 

[0030] S*DBM^»^14«, »^jA^^fc£;ftfc^-^?'J^{f U #5£<Dffi^. 

bij=(D-Yij) 2 

DBM = bij-bkl= (D-Yij) 2 -(D-Ykl) 2 = (Ykl-Yij) (-Ykl-Yij + 2-D) 
bT, 

DBM = C0 + C1-D 

o &*5s S^DPM0^W^^^S^DBM^oV^TMf5iff¥^^K-rS 0 
[0031] ^^31tRfP15(i, S*DBM X K^DPM^t/#B^DPM^A^b, 'So*^— Mi 
OV^Tto^fli^^bV^^9^^V^T^Tfe6^^^t-^S^ft^W^-rS 

tL-X, bSO^^j^-T^^jlMf ^-SPN0^ffi7U-TSSPN0{±i^^l50, ^ 

^r— hSl ^/fc-TS^SMf -^-SPNl^WT^-f-SSPNl ^^§13151, hS2 
^^-r^^3lMt^-SPN2?r(±l7Ji-5SPN2m7^^152 N ^-bS3^J^-T 
5/^51Mf^SPN3^W^^5SPN3ffl^^l53^^— hS4^^-T5^3l 
Mf-^SPN4^ffi^J-r5SPN4W^/§|3154, hS5^J^1-5/^«fi-*§-S 
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PN5£rtii^-f-SSPN0tti^l55, YSG\Zttlfe1rZ>'*XmWM -*§-SPN6£ 

m^-T6SPNOffi^f|3156S.U 5 ^— hS7^JS«^MMf-*§-SPN7£tij;£l 
«SPN7|±i^^l57^#^TV^ 0 H110(Db^y^|g-e«, 8f@C0^-^— M-l 

fabv^ho&miRu mm^fczfv^^ir^mmt^mti'r^ sir 
, y^mmt^-ta^wmtvx, spNom^mso^o^rfftpji-rSo &*5. 

[0032] 05«, SPNOai7J§|5150<Z)^I^«^^t- o SPN0t±i7:^150«, T^T— hSO 
— (D3S^^#54^:cd^^^, S#7t^^^b#^#Jill^2t->h<7V^l 
^X#^-^fiJi9^T, rcD/>XiltR#^-^^-hSO^^i-6/^^3lMf-^SPNO 

[0033] ^P^|§51^, S^DPM-Cfe§DPM02i:S^DBM-efe§(b20-b00)i^P^ 

m^A©#^fi"l'\ ^^^©^(i"0"i*5ff ^-sigl^mTJ-T^o 7JP 
^il^#^"2''cD^>^$)«^ 

[0034] i?W^55te, ft -^-sigl^I^sig2(Z)V ^'?tlh&"0"<DlM&, /^j1JX#-^"2"<D 

^^(D^^^hy^^^^/^ii^#^^s"o"(D^^o^7v^by^^^ 

SIVyfcifeMISrW^U {*^-sigl^"o"^of§ ^•sig2^"i»(D^, ^itiR#-^ 
^^^|V>fc^^ffi^Uff^sigl^n'^^O'ff-^sig2^«0''(D^,^il4R# 
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[0035] irW^56tt, ft #sigl3U*sig2<£>Vv-f frW'O"©*!'^ ^^iil^#-^"2"<D 

<Df&&T*hZ>XT—hSO<D/*x*hV-y?& 1 j\i< ^TcDPM (£*DPM04) 3rffi;fr U ft 
#-sigltf5"0"fl>off#sig2;&S a l"<Z>&^ /W#t^"3"©y7^^T* 

— hS0(D/^^by5/^^|V>fcDPM(£^:DPM06)?rtii^U ft#sigltf5"l"a>o 
ft#sig2flS"0"tf>i§£\ ^^iltX#^-^"2"(7)^^^(D^^"efc6X^-hS4(D 
/N°^hy^^^^^^^#^"i''o^9^cD^^Tfc5^^^-bS2(D^^^hy 
5y^£3lVyfcDPM(#flBDPM24)£ffl27U fs#sigl&tJ ? sig2©l^;ft&a s "l''<£> 

xm&&^& a l"<D7?^(Di&jltt&&XT~- hS20^ 0 ^MJ^Sr5lV^DPM( 
#J$DPM26) ^ai^-fSo 
[0036] 7JP^57tt, ^\s?#ttfrb<Dmt}k*\s99ttfrb<Dmt)%tottr% 0 f»¥U^ 

#^te"0"£&5{l -^sig3^W^-r5 0 -feW^69te, {f-S§-sig3^"0"c7)#i3\ fi# 
sigl^rtij^U fi#sig3fl5"l"©l&£\ ft -^-sig2^ffi7Ji-5o ^rbT, i?W^59^ 
fetDffi^^^Mf ^SPNO<DTf£^Vb (SPN0[0]) £&>9> ft -^sig3^_h{£tf 
5/h(SPN0[l])^6 o 

[0037] ^mm^mxn, ^■^-bKmm^n±y^^^ m^jt^^—vm 

[0038] ^Cfc, S^DPM|H^:^12^*5^6, #S*DPM^f ffit5DPM0m(m!il^ 
^Z^tOlt)!!^©^^, PDM01^^121^0^TI^PJ-r5 0 &*5, r 
tbJ^^^DPMOm^^gP^oV^T^DPM01?a^§|5^^l^{-»^$^5o 
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[0039] £1*, DPM0im&Ml21<DM f fc$}%:m&.&nW't-2>Wlfo, DPM01©^j5gi-o 

06(a)fi N ^^kfc:|8tt5DPM01©£j&MHU&^i'o B#^iJkt*5itSDPM01-C 
fcSDPMOl (k) f3\ ^^iliRff ^-SPNO^I^SPNl ^ioTiltX^tl^DBM^I^ 
DPM(k-l)cDfp^UClfffl£;h.6o M^l^> /^jl^if^SPNO&^SPNl;^ ^ 

tt^tt, "o";&tri"cD«N 

DPM01 (k) - (b21-b00) +DPM02(k-l) 

b?£Z> 0 ft*3, DPM(k-l)^ F#^lJk(Dl^!Jtfi'trfe6B^!j(k-l)^*5^5DPMS: 
^-To DPM01J^^(D^7|s:DPM-rfe5DPM02 > DPM03, DPM04 N DPM05, D 
PM06^OTPM07«, ^Mtl, 06(b), (c) N (dh (e), (f) RTF (g) \^UtM 

[0040] -TT1^-<7cJ;5^> *^Jte^1S6^^SACSHIJ^^S^^-f-5DPMtt7fi©S^ 

*DPMi^©DPMflSi&5f£&5 0 ^LT, S^DPM^^cDDPM^ffi-f-S^^ 

iDPMfi, ^^S^DPM^tmoi^!ltfr^©-ej;V\ i-^t?*>, #ffc&S#DP 
mPllW*^^lB#^Jtu©»DPM^, #^DPM^f|313^J;oTl^!l 

fu<DX3vDPMif 5V(D^ftbVX^hfri&^Mr>PMb$:M v >*u£ \ 
[0041] #!DPMtLT, S^DPMW^©i-^TODPMSr^ffli"5i6J«Slf*/j;V\ 010 
<^M/U^[H<Z)^^ X ^^-e28f@fe5DPM(D5^K^DPM^7f@-efe«9, &V<D2 
HB<£>DPMj&5#flBDPM£&t>#<5o -£>5^> H^i^^#MDPM«, 
Lfcl5^Bt?feS 0 LfciSot, gW6fl<£>DPMfcoVvcj^ l|LWt"S^^ s *V\ £ 
7c, DBMS, S^DPMCO^ffi^^g/^COfc^, "f ftfr"^ S*DBM©^^f 

[0042] tftM, DPM01^^^121cD^f*^tij5fe^OV^TI^?at- So Bl7« N DPM01 

mWffil21(D\Hffimf&%^'f 0 ^f^DPM01^§|5121« N 06^^Ufc^mM'J 
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(«ot, DPMOKDm^tm^m^-r^xwmi^x^, ^mMt -ji-spno 

M&OTiPM^ni^U ^MiiJRL/cDBM^DPM^^PlfU ffi^-T3 0 

[0043] j^_t. ^mmmmi^^t, m^upMcD^^m-m^^^c^, ^nm^m 
^im-rtu^vv^ DPM^(±i^g^p^i§(7){®mm«j: i 9^ / >^<^So 

Aflcftjfvltt:, 01O(DM^!J^|1ICO^^ % t»<DACSHJSrm, 28{®CQDPM3rtfc 
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